9.1.1. Yığın ve Kuyruk İşlevleri

Program tasarımında yığın veya kuyruk modeli gerektiğinde bunlara ait fonksiyonlar olması istenir. Bunların iç yapıları ve gerçekleştirme şekilleriyle ilgilenmeden verilerin geçici olarak saklanması veya iş sıralaması istenir. Yığın ve kuyruk modelinde gereksinim duyulan üç temel işlem vardır ve bunlar "Ekleme", "Alma", "Sıfırlama/boşaltma" işlemleridir. Ekleme işlemi yığında koy (push), kuyrukta ekle (add); alma işlemi yığında al (pop), kuyrukta çıkart (get) ve sıfırlama işlemi her ikisinde de sıfırla (reset), temizle (clear) gibi sözcüklerle ifade edilmektedir:

İşlem
Yığın (Stack)
 Kuyruk (Queue)
Ekleme
koy (push)
 ekle (add)
Alma
al (pop)
 çıkart (get)
Sıfırla/Temizle
sıfırla (reset)
 sıfırla (reset)

Yığın ve kuyruk yapısı bir dizi üzerinde kurulabileceği gibi bağlantılı liste modeliyle de gerçekleştirilebilir.